DIOPHANTINE UNDECIDABILITY OF HOLOMORPHY RINGS OF 
FUNCTION FIELDS OF CHARACTERISTIC 



LAURENT MORET-BAILLY AND ALEXANDRA SHLAPENTOKH 



Abstract. Let Khea one- variable function field over a field of constants of characteristic 0. 
Let i? be a holomorphy subring of K, not equal to K. We prove the following undecidability 
results for R: If K is recursive, then Hilbert's Tenth Problem is undecidable in R. In general, 
there exist xi, . . . ,a;„ £ R such that there is no algorithm to tell whether a polynomial 
equation with coefficients in Q(a;i, . . . , x„) has solutions in R. 



1. Introduction 

The interest in the questions of existential definabihty and decidabihty over rings goes back 
to a question that was posed by Hilbert: given an arbitrary polynomial equation in several 
variables over Z, is there a uniform algorithm to determine whether such an equation has 
solutions in Z? This question, otherwise known as Hilbert's Tenth Problem ("HTP" in the 
future), has been answered negatively in the work of M. Davis, H. Putnam, J. Robinson and 
Yu. Matijasevich. (See [1], [5] or [20] for the details of the solution of the original problem.) 
Since the time when this result was obtained, similar questions have been raised for other 
fields and rings. In other words, let i? be a ring. Then, given an arbitrary polynomial 
equation in several variables over a recursive subring Rq of R, is there a uniform algorithm 
to determine whether such an equation has solutions in R7 (If R is countable and recursive 
then we can set Rq = R.) 

Depending on the nature of the ring the difficulty of answering the question can vary 
widely. By now, a lot of work has been done to solve the problem over some subrings of 
number fields and function fields, including the fields themselves in the case of function fields. 
However there remain quite a few open questions which at the moment seem intractable. 
Chief among these questions are arguably the Diophantine status of Q (and number fields 
in general), the rings of integers of an arbitrary number field, and an arbitrary function field 
of characteristic 0. 

More details on the Diophantine problem over number fields and related issues can be 

found in m, [2], i, i, 0, Eu, m, uni, 

[13], [S], and [IS]. Results concerning function fields of positive characteristic can be found 
in [8], [12], [27], [28], [33], [39], [H], and [H]. Also, for a general reference on the subject we 
suggest [11] and [17] . 

It turned out that solving HTP over function fields of characteristic was more difficult 
than over function fields of positive characteristic. However we do know that HTP is un- 
decidable over many function fields and rings of characteristic 0. In particular, we know 
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that HTP is undecidable over fields of functions of finite transcendence degree over constant 
fields that are formally real or are subfields of finite extensions of Qp for some odd rational 
prime p. (These constant fields include number fields.) Further, we also know that HTP is 
undecidable over function fields of transcendence degree at least 2 whose field of constants is 
C. (See H], pS], [H], DE], [m, [25], US for more details on these field results). We also have 
a few ring results: for rings of ^-integers and semi-local rings over any field of constants, 
and some results for rings "in the middle". (See [23], [3Z|, [12], [50] for more details on ring 
results.) 

One of the problems which was solved over global fields was the construction of an existen- 
tial definition of order. In other words there exists an existential definition in the language 
of rings of the set of elements of a given global field whose order at a fixed non-archimedean 
valuation is non-negative. Over function fields of characteristic this was done successfully 
over a limited class of fields and the success depended heavily on the nature of the field of 
constants. As it turned out, an existential definition of order was one of the two ingredients 
used for showing the Diophantine undecidability of one variable function fields of character- 
istic 0. The other ingredient was an elliptic curve of rank 1. This plan was first implemented 
by Denef for the formally real rational function fields in [7] . As will be described below, the 
issue of finding the right elliptic curve has been solved in the greatest possible generality by 
the first author in [25], but the issue of defining the order remains a stumbling block. So we 
can solve HTP precisely over those function fields in one variable where we can define the 
order. (See Corollary 10.3.3 of [25].) 

To make the matters even more vexing, it is not hard to see that a definition of order 
together with the Diophantine undecidability of any semilocal subring of a field implies 
Diophantine undecidability of any ring "in the middle", i.e. any holomorphy ring, pretty 
much in the same fashion as the Diophantine undecidability of a domain follows from the 
Diophantine undecidability of its field of fractions. (Both cases also require being able to 
define the set of non-zero elements. Fortunately, we know how to do it in all cases of interest 
to us.) And thus the absence of a definition of order in a manner of speaking is responsible 
for the subject of this paper: the Diophantine undecidability of arbitrary holomorphy rings 
of characteristic not equal to a field. The main results of this paper are stated below. 

Theorem 1. Let K be a countable recursive one variable function field of characteristic 0. 
Then Hilbert's Tenth Problem is not solvable over any holomorphy ring of K not equal to 
the whole field. 

Theorem 2. Let K be a one variable function field of characteristic over afield of constants 
C . Then for any holomorphy ring of K not equal to the whole field, there exist elements 
Xi, . . . ,x„ G K\C such that there is no algorithm to tell whether a polynomial equation with 
coefficients in Q(a;i, . . . ,a;„) has solutions in the ring. 

Remark 1. The reason for two separate statements has to do with the possibility that the 
function field K is not countable. That possibility forces us to examine more carefully what 
we can allow as coefficients of our polynomial equations. In the case of a countable field it 
is possible to allow every element of the field as a coefficient, but in the case the field is not 
countable we have to restrict the set of possible coefficients to a countable set. In our case 
this set will depend on the ring. 
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Remark 2. The case of holomorphy rings which are actually rings of ^^-integers, i.e. rings 
where only finitely many primes of the field are allowed in the pole divisors of the ring 
elements, has been treated by the second author in [35]. While it is not exphcitly discussed 
in the paper, the statement of the Theorem [2] follows from the construction of the equations. 
We should also like to note that the aforementioned paper of the second author, just as the 
present one, was a generalization of ideas of Denef from [7]. In this paper Denef used a Pell 
equation to construct a model of integers instead of an elliptic curve. In view of this result 
we will always assume that the set of primes allowed in the pole divisors is infinite. 

In some cases we will be able to prove a stronger result giving an existential definition 
of Z over an arbitrary holomorphy subring of the field not equal to the whole field. More 
specifically the following theorem holds. 

Theorem 3. Let K he any function field of characteristic over a field of constants C . As- 
sume there exists a subset Co of C such that Co contains Z and has a Diophantine definition 
over K. Then Z is existentially definable over any holomorphy ring of K not equal to the 
whole field. 

Remark 3. We know of many function fields of characteristic where constants are existen- 
tially definable. They include function fields over ample fields of constants and other large 
fields, including fields which are algebraically closed. (See [18], [31], and [16] for various 
examples.) 

The main idea behind the proofs of Theorems [1] - [3] is rather simple. In a ring, where not 
all primes are inverted, there is a natural way to define the order using divisibility. So even 
if we cannot do it over a field, we can define the order over a ring (or come pretty close). 
We are now ready to proceed with the technical details. 

2. Basic Diophantine Facts. 

We start with giving precise definitions to the objects we are going to study, beginning 
with Diophantine sets. 

Definition 2.1. Let i?o C i? be rings and let A C -R™. A Diophantine definition of A over 
i?, with coefficients in Rq, is a finite collection of polynomials {/jj(ti, . . . , tm? 2:1, ... , x„), z = 
l,...,r,j = l,...,s} C i?o[ti, . . . . . . such that for any (ti,...,t^) G i?"", we 

have the equivalence 

s r 

(ti, . . . ,tm) e A <^=^ 3xi, . . . ,Xn e R,\J f\fij{ti, . . . ,tm,Xi, . . . ,Xn) = 0. 

j=l 1=1 

We say that A is Diophantine over R w.r.t. Rq if it has such a Diophantine definition. 

Remark 2.2. In general Rq plays an auxiliary role and is often omitted, the default value 
being of course R. 

Remark 2.3. Consider a Diophantine set A as in Definition 12. 1[ 

If i? is a domain (which is generally the case in applications), then A has a Diophantine 
definition "with s = 1", i.e. consisting of a system of polynomial equations, without the 
disjunction operation. 
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If, moreover, the fraction field of R is not algebraically closed, we can even take r = s = 1; 
in other words, A has Diophantine definition consisting of one equation. Most authors take 
this as the definition of a Diophantine set. (See [5] or [17], Chapter I for more details.) 

We will be able to construct such a definition of Z over holomorphy subrings of our function 
field K provided a subset of the constant field containing Z has a Diophantine definition over 
K. 

Definition 2.4. Let i? be a ring and let Rq be a recursive subring of R. We say that Hilbert's 
tenth problem is solvable in R, with coefficients in Rq, if there is an algorithm taking as input 
a finite set of polynomials in Rq[Xi, . . . , Xm] (for some arbitrary m > 0) and telling whether 
they have a common zero in R^. 

We write H10(i?, Ro) for this property. If R is recursive we take H10(i?) to mean H10(-R, R). 

Remark 2.5. Assume H10(i?, i?o) holds, and let A C i?"* be Diophantine w.r.t. Rq, with 
given Diophantine definition ifi,j)i<i<r,i<j<s- Then A is a finite union of projections of sets 
Aj (1 < J < s) defined by polynomial systems (with some extra variables). Since A = if 
and only if each Aj is empty, there is an algorithm (taking (/j.j) as input) telling whether A 
is empty or not. This of course could be taken as a definition for the HIO property. 

With the same assumptions, let t be a point in i?^ C i?'". Then {t} is Diophantine 
w.r.t. Ro, and we have that t G A if and only if {t} fl A 7^ 0. Hence, the above discussion 
shows that there is an algorithm telling whether t belongs to A. 

Remark 2.6. Just as in Remark 12. 3^ if i? is a domain with non-algebraically closed fraction 
field, it suffices to check HIO for systems consisting of one polynomial: this is the traditional 
definition of the HIO property. 

Proposition 2.7. Let Ri C R2 C R3 be rings, with Ri, R2 and the inclusion Ri C R2 
recursive. Let I be an ideal of R3 with the following properties: 

• I is generated by finitely many elements of R2 (in particular, it is Diophantine 
w.r.t. i?2)- 

• RiHl = {0}. 

• The set Ri + I C R3 is Diophantine w.r.t. R2. 
Then H10(i?3,^2) implies H10(i?i). 

Proof Assume H10(i?3, i?2)- Let D C R'l' he defined by 

D:= {tGi?r |VzG{l,...,r}, /.(t) = O} 

where the /j's are polynomials with coefficients in Ri. We are looking for an algorithm telling 
whether D is empty. 

Put A := Ri + 1 , which is Diophantine in R^ by assumption, and define B C R^ by 

B:= {tGA™ |VzG{l,...,r}, /^(t) G /}. 

Clearly, B is Diophantine w.r.t. R2 since A and / are. Hence, by H10(i?3, i?2), there is 
an algorithm telling whether B is empty, so it suffices to prove that D = if and only if 
5 = 0. The "if" part is trivial since D G B. Conversely, assume there exists some t & B. 
By definition of A, there exists ti G R^ which is congruent (coordinatewise) to t mod/. 
Then for each i we still have /i(ti) G /, but also /i(ti) G Ri since /j has coefficients in Ri. 
Hence fi{ti) = 0, which means that ti G D, hence D ^ ^. (In fact it is easy to see that 
B = D + IR^ and D = R'^nB.) □ 
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We will also use the following standard trick: 

Proposition 2.8. Let Rq G R G R' be rings, with Rq recursive. Assume that, as an R- 
module, R' has a finite basis SS = {hi, . . . , bm} such that Rq contains the following elements: 

• the coordinates of 1 in 

• the entries of the matrix of multiplication by bi in R! , for each i E {1, . . . , m}. 
We identify R' with R"^ using SS. Let D C R"^ be Diophantine over R' w.r.t. Rq. Then: 

(1) D (as a subset of R"^'^) is Diophantine over R (w.r.t. Rq). 

(2) D n R'^ (Z R'^ is Diophantine over R (w.r.t. Rq). 

Proof. ([1]) is immediate from the assumptions. The first assumption also implies that the 
inclusion R <Z R' = R"^ identifies R with a Diophantine subset of R"^ w.r.t. Rq, so the same 
property holds for the inclusion R'^ C R"^ = R"^'^. Assertion ([2]) follows. □ 

3. Basic Facts on Function Fields and Holomorphy Rings. 

Definition 3.1. Let C be a field. Then a (one- variable) function field K over C is is a finite 
extension of the rational function field C{t). ( Equivalent ly, it is a finitely generated extension 
of C of transcendence degree 1). For such a function field K, a prime of is a nontrivial 
discrete valuation of K which is trivial on C. We denote by the set of such primes 
(abusingly omitting C from the notation). For p G we adopt the traditional notation ordp 
for the corresponding normalized valuation and we denote by 0{p) the associated valuation 
ring. If is a non-empty subset of J^k, we put 

Ok,w = Pi 0{p) = {he K \ yp we have that ordp/i > O}. 

Ok,w is called a holomorphy ring of K. 

Note that, with the above notations, taking W = ^ would lead to the intersection of all 
rings 0{p) (p G ^k)- This ring is the algebraic closure C of C in A', a finite extension of C, 
and is a function field over C with the same set and rings Ok;w as over C. Therefore, 
for the purposes of this paper we can always replace C by C", i.e. assume C algebraically 
closed in K. (In other words, is a regular extension of C). 

If = 3^Ki then Ok,w = K- Otherwise, Ok,w is a Dedekind domain with fraction field 
its maximal ideals correspond bijectively to elements of \ ■, via the map 

pi — > Ip:= [he OK,if I ordp/i > O}. 

We shall derive Theorems [H [2] and [3] from the following result: 

Theorem 3.2. Let K and W be as above, with {(i ^ W ^ S^k and char K = 0. Let p ^ W 
be a prime of K, and let Ip be the corresponding maximal ideal of Ok.w- Then Z + Jp is 
Diophantine in Ok,iv- 

Proof of TheoremsUl IB andl^ (from [3^ : For Theorems [1] and [2] we simply apply Proposition 
12.71 with Ri = Z and R^ = Ok,w- We take for i?2 the subring of -R3 generated by a 
finite subset containing a generating set for Jp and all elements occurring in a Diophantine 
definition of Z+ Jp. The condition JpflZ = {0} is obvious since nonzero integers are invertible 
in C C Ok,^- 
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For Theorem [3l we have Z C (Z + Jp) fl Co C (Z + Jp) fl C = Z (the last equahty follows 
from C n Jp = {0}). Hence Z = (Z + Jp) n Cq is Diophantine. □ 

From now on, we assume that C is algebraically closed in and that the characteristic 
is zero. If C is a finite extension of C, then K := C ®c -ft' is a finite extension of and 
a function field over C. Moreover, for W as above, the following three subrings of K are 
equal: 

• the integral closure of Ok,w in 

• the holomorphy ring Op^y^ where W is the set of primes of K inducing primes in W . 
The first description shows in particular that O^y^ is a free module over Ok,Wi of rank 
[C : C]. 

In addition, let p ^ >^ be a prime of K. Then there exists a prime p oi K extending 
p, and the corresponding ideals Ip C Ok,w and Ip C Oj^ ^ satisfy Ip = Ok,w H /p. It follows 
that Z + Jp = Ok^m' n (Z + /p). By Proposition 12.81 (12!) we see that if Z + /p is Diophantine 
in Of.y^, then Z + Jp is Diophantine in Ok.w- 

In particular, to prove Theorem 13.21 for W ^ p, we may replace these data by W ^ p, 
respectively. 

We shall use this remark as follows: take for C the residue field of p. We have a surjective 
morphism Ok,w — > C of C-algebras, hence (tensoring with C) a surjective C-morphism 
O ^ C . Its kernel defines a prime p oi K above p, which has degree one in the sense 

that its residue field is the constant field C of K. To summarize, we can always assume that 
the prime p of Theorem \3.S\ has degree one. 

As we have already mentioned above, our paper has two main inputs. The first one is 
contained in a paper of Denef (see [7]) which constructs a rank one elliptic curve over any 
rational function field of characteristic together with a way of generating integers. The 
second input is a result of the first author that allows the elliptic curve constructed by 
Denef to retain its nice properties under finite extensions. More specifically we will use the 
following result which is a consequence of Theorem 1.8 (ii) and Proposition 2.3.1 of [25] . 

Theorem 3.3. Let K he a function field of characteristic over a field of constants C . Let p 
he a degree one prime of K. Let D he a divisor of K such that ordqS) G {0, 1} for any prime 
q of K , ordpS) = 0, and the degree of D is at least 2gK + 2, where gx is the genus of K . 
Let F{T) he a nonsingular cuhic polynomial over Q such that the elliptic curve Y"^ = F{X) 
has no complex multiplication. Then there exists an x & K such that its pole divisor is D, 
ordpX > 0, and the elliptic curve defined hy the equation 

(3.1) f(^Y^ = F{X) 

has the property that Ex{C{x)) = Ex{K). Also Ex{C{x)) is of rank 1 generated hy the point 
with affine coordinates (^, 1) G E{C{x)) \ E{C) modulo 2-torsion. 

Proof. We need a slight refinement of Proposition 2.3.1 of [25] : 

Lemma 3.4. With the assumptions of Theorem \3.3\. there exists a nonzero g E K with the 
following properties: 
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• the divisor of zeros of g isD, 

• g has only simple poles, and p is one of them, 

• g has simple ramification (i.e. in the extension K/C{g) no prime has ramification 
degree greater than 2). 

Proof. The argument is classical and entirely similar to [221, 2.3.1. Put d := degD. The 
linear system \D\ is a projective space of dimension d — g, and we identify D with a (C- 
rational) point in it. Inside \D\ we consider the following subvarieties, where Q (resp. A) 
denotes a variable point (resp. effective divisor): 

• H = {divisors of the form p + A}, 

• Zi = {divisors of the form 2p + A}, 

• Z2 = {divisors of the form p + 2Q + A}. 

• Z3 = {divisors of the form 3Q + A}, 

Clearly, none of these contains D, and H is a hyperplane because p has degree 1. It is proved 
in [25] that Z3 has codimension > 2 in and similar arguments easily show that the same 
holds for Zi and Z2. Hence we can find a line in through the point D, defined over C 
and disjoint from ZiU Z2U Z^. This line meets if at a point D'. There is an element g of 
K with divisor D — D', and this g has the required properties. □ 

Let us return to the proof of Theorem 13. 3[ Clearly, by multiplying g by some nonzero 
constant c (in Q, if we wish) we may also choose g with branch locus disjoint from the inverse 
roots of F. This makes g admissible for D in the sense of [23], Definition 1.5.2. Further, 
it follows from Theorem 1.8 (ii) of [23] that by choosing c appropriately we may assume in 
addition that g is good, i.e. Eg-i{C{g)) = Eg-i{K). 

Now let X = g~^: we now have that Ex{C{x)) = Ex{K), and the rest of the theorem 
follows from the assumption on F and from [7] which describes Ex{C{x)). □ 

4. DiOPHANTINE UNDECIDABILITY OF HOLOMORPHY RiNGS. 

Notation and Assumptions 4.1. We start with a first notation set. 

• Let K he a. function field of characteristic over a field of constants C. 

• Let be the set of all primes of K. 

• Let ^ >r C ^, >r ^ ^. 

• Let p & he a prime of degree 1. (By assumption, ^ \ is not empty, and as 
explained in the previous section we may assume that it contains a prime of degree 
1 by extending K). 

• Let gx he the genus of K. 

• Assume that W contains infinitely many primes (in fact the present proof works 
whenever Xlqe^'^^SI ^ '^Qk + 2). As noted in Remark [2] of the introduction, the 
case where W is finite is settled in [3S]; more precisely, in that case, Z is Diophantine 
in Ok,w (Theorem 3.1 of [3S]), hence our Theorem 13.21 also holds. 

• Let & = {qi, . . . , q2gK+2} be a set of distinct elements of W. (We only need the total 
degree of ^ to be at least 2gK + 2, in order to apply Theorem 13. 3[ ) 

• Let X & K he such that its pole divisor is Yli'^iy ordpX > 0, and E{K) = E{C{x)), 
where E = E^ is the elliptic curve defined in (13.11) . (Such an x exists by Theorem 
[33]). 
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Observe that x G Ok,w and therefore Ok,w contains the polynomial ring C[x\. Moreover, 
the condition ordpX > means that p lies above the ideal (x) of C[x\. In other words, for 
any z G C{x) we have 

(4.2) ordp2; = (ordpa;)(ordo2;) 

where, in the right-hand side, z is viewed as a rational function of x. 

Two elements a, b & Ok,w will be called coprime if they generate the unit ideal, i.e. there 
exist A,B E Ok,w such that 

(4.3) Aa + Bb= 1. 

Note that we have "Gauss' Lemma": if a and b are coprime and a divides be in Ok,w, then 
a divides c. 

Proposition 4.2. The set |/i G Ok,w I ^ 7^ O} is Diophantine over Ok,w ■ 

Proof. The proof is essentially a consequence of the Strong Approximation Theorem and can 
be found in [36]. □ 

Notation and Assumptions 4.3. We now add the following notation and assumptions to our 
hst. 

• Let P G E{K) be the point whose afiine coordinates derived from (13.11) are (^, !)• 

• For nonzero n G Z, let {xn,yn) be the affine coordinates of [n]P derived from (13. ip . 
Since P G E{C{x)) we have that x„ and are rational functions of x. 

• Since [n\P is not a torsion point, we have ?/.„ ^ and we can write 

XXji O^n 
Vn 

where G C[x] are relatively prime polynomials in x (in particular, since they 

satisfy relation (14. 3 p in C[x\ C Ok,Wi they are also coprime in Ok,w)- 

The following lemma shows how we will generate integers to show undecidability. Its proof 
can be found in Lemma 3.2 of [7]. 

Lemma 4.4. For any n G Z>o we have that ordp(x|^ — > 0. □ 

Using Lemma 14.41 and the definition of being coprime, one easily deduces the following 
lemma. 

Lemma 4.5. Let n he a nonzero integer. Assume that 



Vn bn 

where an, bn G Ok,w ore coprime. Then: 

(4.4) and bn = ePn for some e G ^ , 

(4.5) Qn — nbn = xw for some w G Ok,^ , 

(4.6) ordp(6„) = 0. 



Proof. To prove (14. 4p we note that an(3n = bnO-ni hence (by Gauss' lemma) a„ and divide 
each other in Ok,w- In other words, e := a„/a„ is a unit. 

To prove (14.51) and (14. 6 p we may and will assume, in view of (14. 4p . that an = otn and 
bn = Pn- Let w G -ft' be defined by (14.51) . Let us prove that w G C[x\. Since a„ and 6„ are in 
C[x\ it suffices to prove that polynomial in x) vanishes at 0, which by (14. 2 p is 

equivalent to ordp(a„ — n 6„,) > 0. This is clear from Lemma since an — nbn = hn{x^ — n) 
and bn G C[x\. 

Let us now prove (14. 6p . Since an — nbn vanishes at it follows that if bn vanishes at 0, so 
does an- Since they are relatively prime polynomials, this cannot happen. □ 

We also have a converse of sorts to (14.51) above. 

Lemma 4.6. With the assumptions of \4 ■ 5\ suppose for some c E K we have that ordp(a„ — 
bnc) > 0. Then ordp(c — n) > 0. 

Proof. The equation a„ — 6„,c = xw implies that ordp(a„ — 6„c) > as ordpX > and p ^ W. 
Since ordp(an — bnn) > by Lemma H75| we conclude that ordp(6n(c — n)) > 0. This proves 
the result by (gl]). □ 

Next we prove an easy lemma. 

Lemma 4.7. The set 

E = Um, V, w, z) G {Ok.^Y vw j^O, 3n G Z \ {0} : x„ = -, ?/„ 
I ' V 



z 
w 



is Diophantine. 



Proof. Since we know how to define non-zero elements over any holomorphy ring and all the 
points of E{K) are in fact of the form [n]P + T where T is a 2-torsion point, we can easily 
define the set 



u' z' 



Eeven = { f w', z') G {Ok,w)* 3A; G Z \ {0} : X2k = — , y2k = — 
I v' w 

using Theorem 13. 3[ Then (m, u, w, ^) G E if and only if either (m, w, w, z) G Eeven or (f , ^) = 
(f^' 5) where (M',t;',<z')e Eeven. □ 

Proof of Theorem \3.B: Put / = Jp = {t G Ok,w I ordp(t) > 0}, and let us prove that Z + / 
is Diophantine in Ok,w- 

Let ^ be an element of Ok,w- We claim that the following are equivalent: 

(1) ^gZ + J, 

(2) either ^ G /, or the following system has a solution (m, w, w, z, a, 6, A, B) in 0|^^^: 



(n, V, w,z) EE 
a xuw 



(4.7) ^ b vz 

Aa + Bb = l 

a-b^ e I. 

This clearly implies the result since both E and / are Diophantine (the former by 14.71 and 
the latter because it is a finitely generated ideal). 
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First, assume ([T]). If ^ G / we are done. Otherwise, we may assume that ^ =: n is a 
nonzero integer since both ([1]) and ([2]) are invariant under adding an element of / to ^. We 
construct a solution of (14. 7p as follows. First, choose u,v,w,z so that ^ = Xn, ^ = Vn (first 
relation). Put a = a„ and b = jSn (as defined in l4.3p : the second relation is satisified and we 
can find A and B satisfying the third. Finally by (14. 5 p the fourth relation holds since x E I. 

Now assume that ([2]) holds. As before, ([1]) is trivial if ,^ G /. Otherwise, fix a solution 
(u, f , 2, a, 6, A, B) of (14.71) . By definition of E there is a nonzero integer n such that a;„ = ^ 
and Un = ^- We can then apply Lemmas 14.51 and 14.61 with an = a, bn = b and c = ^ to 
conclude that ordp(^ — n) > 0. In other words, ^ G Z + J. □ 
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